Parallel geometric algorithms for multi-core computers
نویسندگان
چکیده
منابع مشابه
Parallel Multi-Core Geometric Algorithms in CGAL
We describe an approach to efficiently use multiple processing cores and shared memory for several geometric algorithms. The d-dimensional algorithms we target are (a) spatial sorting of points, (b) kd-tree construction, (c) axis-aligned box intersection computation, and finally (d) bulk insertion of points in Delaunay triangulations. Underlying these comes also a thread-safe, efficient and mem...
متن کاملParallel Model-Based Diagnosis on Multi-Core Computers
Model-Based Diagnosis (MBD) is a principled and domain-independent way of analyzing why a system under examination is not behaving as expected. Given an abstract description (model) of the system’s components and their behavior when functioning normally, MBD techniques rely on observations about the actual system behavior to reason about possible causes when there are discrepancies between the ...
متن کاملOn Programming Models for Multi-Core Computers
This document gives an overview of my current view on the topic of my promotion and the current state of the research I have done since May 2009 at the HPI Research School on Service-Oriented Systems Engineering within the operating systems and middleware group supervised by Prof. Dr. Andreas Polze. Since services are hosted by application servers, shifts in the underlying systems have a great ...
متن کاملParallel Programming of Cellular Automata on Multi- core and Many-core Computers
Cellular Automata (CA) models are important for many applications in physics, chemistry, biology and engineering. Thus, programming such CA models to run as parallel applications on modern computer architectures is of great interest. The approach advocated and studied in this paper is to consider CA models as intermediate formalisms that can be mapped into other (better or well-researched) comp...
متن کاملNew parallel programming language design: a bridge between brain models and multi-core/many-core computers?
The recurrent theme of this paper is that sequences of long temporal patterns as opposed to sequences of simple statements are to be fed into computation devices, being them (new proposed) models for brain activity or multi-core/many-core computers. In such models, parts of these long temporal patterns are already committed while other are predicted. This combination of matching patterns and ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2010
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2010.04.008